#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
const int N = 1e5 + 10;

int n, m;
int q[N], tr[N];

int lowbit(int x){
    return (-x) & x;
}

int add(int x, int k){
    for(int i = x; i <= n; i += lowbit(i)) tr[i] += k;
}

int f(int x){
    int res = 0;
    for(int i = x; i > 0; i -= lowbit(i)) res += tr[i];
    return res;
}


int main(){
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);

    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i ++){
        int x;
        scanf("%d", &x);
        q[i] += x;
        add(i, x);
        q[i + 1] -= x;
        add(i + 1, -x);
    }

    for(int i = 0; i < m; i ++){
        char op[2];
        scanf("%s", op);
        if(op[0] == 'Q'){
            int x;
            scanf("%d", &x);
            int res = f(x);
            printf("%d\n", res);
        }else{
            int l, r, k;
            scanf("%d%d%d", &l, &r, &k);
            q[l] += k;
            add(l, k);
            q[r + 1] -= k;
            add(r + 1, -k);
        }
    }

    return 0;
}